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Abstract 

Generating functions for the number of commuting m-tuples in the symmetric groups are 
obtained. We define a natural sequence of "orbifold Euler characteristics" for a finite group G 
acting on a manifold X. Our definition generalizes the ordinary Euler characteristic of X/G 
and the string-theoretic orbifold Euler characteristic. Our formulae for commuting m-tuplcs 
underlie formulas that generalize the results of Macdonald and Hirzebruch-Hofer concerning the 
ordinary and string-theoretic Euler characteristics of symmetric products. 

1 Introduction 

Let X be a manifold with the action of a finite group G. The Euler characteristic of the quotient 
space X/ G can be computed by the Lefschetz fixed point formula: 

x(x/g) = t^e x(xn 

|G| 9^G 

where X 9 is the fixed point set of g. Motivated by string theory, physicists have defined an "orbifold 
characteristic" by 

X (X,G) = -L £ X ( X M) 

11 9h=hg 

where the sum runs over commuting pairs and X^ 9 ' h ^ denotes the common fixed point set of g and 
h. 

We introduce a natural sequence of orbifold Euler characteristics Xm(X, G) for m = 1,2,... so 
that x(X/G) and G) appear as the first two terms. Namely, if we denote by Com(G,m) the 
set of mutually commuting m-tuples (gi, . . . ,g m ) and by X^ 9l '-' 9m ^ the simultaneous fixed point 
set, then we define the m-th orbifold characteristic to be 

Xm (X,G) = -L £ X (X(^-^)). (1) 

11 Com(G,m) 



2 



In the case of a symmetric product, i.e. X is the n-fold product M n and G is the symmetric group 
S n , there are combinatorial formulas for xi an d X2 due to Macdonald || and Hirzebruch-Hofer || 
respectively. The main result of this note (Theorem [l]) is a generalization of those formulas to Xm 
for arbitrary m. In the case where M has (ordinary) Euler characteristic 1, our formulas specialize 
to generating functions for \Com(S n ,m)\, the number of commuting m-tuples in S n . 

Finally, we remark that the first two terms in our sequence Xm(^> G) of orbifold Euler character- 
istics are the Euler characteristics of the cohomology theories Hq(X; Q) and Kq{X; Q) respectively. 
This was observed by Segal, [jlj who was led to speculate that the heirarchy of generalized cohomol- 
ogy theories investigated by Hopkins and Kuhn H| may have something to do with the sequence of 
Euler characteristics defined in this paper (our definition is implicitly suggested in Q). We hope 
that our combinatorial formulas will provide clues to the nature of these theories. 

2 Formulae 

In this section we specialize to the case of symmetric products so that X = M n and G = S n . 
For (tti, • • • , ir m ) £ Com(S n , m), let #(7Ti, • • • , 7r m ) be the number of connected components in the 
graph on vertex set {1, ■ ■ ■ ,n} defined by connecting the vertices according to the permutations 
7Ti, • • • ,vr m . For instance, #(7Ti) is the number of cycles of n. The main result of this note is the 
following theorem. 

Theorem 1 Let x denote the (ordinary) Euler characteristic of M . The generating function for 
the orbifold Euler characteristic Xm(M n ,S n ) satisfies the following formulas: 

<x> n 
U 



J2Xm(M n ,S n ) U n = £ ( 2 ) 

=0 TTi,...,n m £Com(Sn,m) 

^2\Com(S n ,m)\—) (3) 



n 

n=0 n=0 ' ni,...,ir m £Com(Sn,m) 

/ oo _ n \ X 



\n=0 
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= JT (l-u 81 '"*"" 1 )"^ 2 '™ 3 "' im - 2 . (4) 
n,---,«m-i=i 

Remarks: We will show that Equation ^ follows directly from the definitions and a straight- 
forward geometric argument. Equation || is proved in Lemma [l] and shows that it suffices to prove 
Equation |I| in the case x = 1. Our main result then should be regarded as Equation || which in light 
of Equation || gives a generating function for the number of commuting m-tuples in S n . Note also 
that for m = 1 Equation |4] is Macdonald's formula (1 — u)~ x for the Euler characteristic of a sym- 
metric product and for m = 2 Equation || is Hirzebruch and Hofer's formula for the string-theoretic 
orbifold Euler characteristic of a symmetric product. 

To prove Equation || it suffices to see that 

x ( M (Ti,-,Tm)) = ( X (M)) # ^'""^). 

Partition {1, . . . ,n} into disjoint subsets I\, . . . , ,...,^ m ) according to the components of the 
graph associated to (tv\, . . . ,vr m ). Then the small diagonal in the product riie/ is hxed by 
(ttx, . . . , 7r m ) and is homeomorphic to M. The full fixed set of (iri, . . . , 7r m ) is then the product of 
all the small diagonals in the subproducts associated to the Ij's. By the multiplicative properties 
of Euler characteristic we see that x(-^ 7ri '"' ,7rm ' ) ) = ( x (M))#( 7ri, ---' 7rm ). 

Lemma 1 For \ a natural number, 

n=0 n ' ■K 1) ---,-K m £Com(Sn,m) \n=0 n ' ) 

Proof: It suffices to show that an ordered m-tuple (iri, ■ ■ ■ , 7r m ) of mutually commuting elements 
of S n contributes equally to the coefficient of ^ on both sides of the equation. The contribution 
to this coefficient on the left-hand side is ^-#( 7ri '' "> 7rm ). 
The right hand side can be rewritten as 
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J2~T { ]\Com(S ni ,m)\---\Com(S nx ,m)\. 



n\ ^L, \n 1} ■ ■ ■ ,n y 



Observe that ( ni n n )\Com(S ni ,m) \ ■ ■ ■ \Com(S nx ,m)\ is the number of ways of decomposing 
the vertex set {1, • • • , n} into x ordered subsets Si, • • • , S x of sizes m, ■ ■ ■ , n x and defining an ordered 
m-tuple of mutually commuting elements of S ni on each subset. Gluing these together defines 
an ordered m-tuple of mutually commuting elements of S n . Note that the m-tuple (iti, ■ ■ ■ ,ir m ) 
arises in y#^ K1 '"' , ' Km ' ways, because each of the #(tti, ■ ■ ■ ,vr m ) connected components of the graph 
corresponding to (tti, • • • , ir m ) could have come from any of the x subsets Si, ■ ■ ■ , S x . □ 

Let us now recall some facts about wreath products of groups. All of this can be found in 
Sections 4.1 and 4.2 of James and Kerber 0. Given a group G, the wreath product GWrS n is 
defined as a set by (g±, ■ • • , g n ; ir) where gi € G and ir € S n . Letting permutations act on the right, 
the group multiplication is defined by: 

(51) ••• ,3n,^)(hi,--- , K;t) = (51/1(1)^-1,- ■ • ,5 n fy n ) 7r -i;7rT) 

Furthermore, the conjugacy classes of GWrS n are parameterized as follows. Let Cl%, ■ ■ ■ ,Cli 
be the conjugacy classes of G. Then the conjugacy classes of GWrS n correspond to arrays (Mj t k) 
satisfying the properties: 

1. M jM = 0\ij>i 

2. E ijfe kM j:k = n 

The correspondence can be made explicit. For (51, • • • , g n \ tt) £ GWrS n , let Mj^ be the number 
of fc-cycles of ir such that multiplying the k gi whose subscripts lies in the A:-cycle gives an element 
of G belonging to the conjugacy class Clj of G. The matrix so-defined clearly satisfies the above 
two conditions. 



Lemma |2] is a key ingredient of this paper. It says that centralizers of elements of wreath 
products can be expressed in terms of wreath products; this will lead to an inductive proof of 
Theorem ffl. 

Lemma 2 Let d denote a cyclic group of order i. Then the centralizer in CiWrS n of an element 
in the conjugacy class corresponding to the data Mj & is isomorphic to the direct product 

l[C ik WrS M . h 

Proof: To start, let us construct an element (g%, ■ ■ ■ ,g n ',^) of CiWrS n with conjugacy class data 
Mj t k- This can be done as follows: 

1. Pick 7r to be any permutation with ■ Mj t k fc-cycles 

2. For each j choose Mj k of the fe-cycles of ir and think of them as &;-cycles of type j 

3. Assign (in any order) to the gi whose subscripts are contained in a fc-cycle of type j of n the 
values (cj-j 1, • • • , 1) where Cj is an element in the jth conjugacy class of the group Cj 

To describe the centralizer of this element (gi, ■ ■■ , g n ; 7r), note that conjugation in GWrS n 
works as 

(hi, ■ ■ ■ , hn',T)(gi, ■ ■ ■ , g n ; ^)(h^) T , ■ • • , h^y, r _1 ) 

It is easy to see that if (hi, ■ ■ ■ , h n ; r) commutes with (gx, ■ ■ ■ ,g n ; w), then r operates on the Mj t k 
fc-cycles of tt of type j by first permuting these cycles amongst themselves and then performing 
some power of a cyclic shift within each cycle. Further, among the hi whose subscripts lie in a 
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fc-cycle of 7r of type j exactly one can be chosen arbitrarily in Cj-the other /t's with subscripts in 
that fc-cycle then have determined values. 

The direct product assertion of the theorem is then easily checked; the only non-trivial part 
is to see the copy of C^WrSMj k - Here the SM jk permutes the /c-cycles of type j, and the 
generator of the corresponds to having r cyclically permuting within the k cycle and having 
the h's with subscripts in that fc-cycle equal to {cj, 1, • • • , 1}, where cj is a generator of Cj. □ 

With these preliminaries in hand, induction can be used to prove the following result. Note 
that by Lemma ||, only the i = 1 case of Theorem || is needed to prove the main result of this 
paper, Theorem [l]. However, the stronger statement (general i) in Theorem^ makes the induction 
work by making the induction hypothesis stronger. 

Theorem 2 For m > 2, 

E XD u n \Com(CiWrS n , m)\ . 1 \i m - 1 {^ l ~ a i?~ 3 

_ \CiWrS n \ ~. Al 4 _ u ii-im-i 

n=0 1 1 n| U,-,*m-l =1 



'm-2 



Proof: The proof proceeds by induction on m. We use the notation that if A denotes a conjugacy 
class of a group G, then Co (A) is the centralizer in G of some element of A (hence Cg(A) is well 
defined up to isomorphism). For the base case m = 2 observe that 



^ u n \Com(CiWrS n ,2)\ 
^ \CiWrSJ 

°° u n \CiWrS n \ 

E \rW r Q I 51 |7? ! /fl# x| |CCiWrg„(Mj, fc )| 

n=0 \CiWrb n \ (M . fe):1 < J < I |C Cl iyrS n (M jifc )| 



OG 



J2- n E 1 

n=0 (-M J - i& ):l<j<i 

OO -I 
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For the induction step, the parameterization of conjugacy classes of wreath products and Lemma 
^ imply that 



^ u n \Com(CiWrS n ,m)\ 
^-i \dWrSJ 

n=0 1 1 "■' 

°° u n \CiWrS n \ 

iny r g 1 51 — " — 7irj-^\\ Com ( C C.WrS n (M jtk ),m - 1)1 



u fca |Com((7 ifc VFrS a ,m - 1)| 



00 00 fc a 



00 00 

^(ifc) m - 2 i™- 3 -j m _2li 

,fei2-"«m-l ' 

fc=l i2,'--,i m -l=l 



in n <T^i 

1 «2,-")*m-l = l 

OO ^ 

TT ( — — 



m _ 1 .™_ 2 .™_3... im _ 2 



i*m-l=l 



□ 
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